1. 兩人玩一遊戲,遊戲操作在一無向圖上
每一次iteration, 由一人選一vertex
可選vertex條件為: 1. 之前無人選過
2. 和前一iteration所選vertex相鄰,第一iteration不在此限
兩人交替進行遊戲,無可選vertex就算輸
問先玩的一方對給定圖是否有必勝策略?
pku網上有這題
2. 給定一網路流capacity圖(single edge, directed graph) &
source & sink,問特定流量的不同流法的個數?
(不同流法的定義是至少存在一edge的流量不同)
不知道哪裡有
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.112.250.175