作者sophialiege (别忘了)
看板ACMCLUB
标题[问题] 演算法问题
时间Sat Jun 25 01:25:01 2005
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