摘要：
题目：http://poj.org/problem?id=1125题意：给出一个社交网络，每个人有几个别人可以传播谣言，传播谣言需要时间。问要使得谣言传播的最快，应该从那个人开始传播谣言以及使得所有人都知道这个谣言需要多少时间，、时间的定义是使得最后一个人知道这个谣言的时间。多元最短路 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 using namespace std;12 13 const int INF= 1b. 阅读全文
摘要：
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4642题意：给定一个棋盘，0表示向下，1表示向上，选一个x,y, 然后翻转从x,y到n,m.的所有硬币，谁先把所有硬币翻到0，谁就赢了题解：不是很好想，主要看最后一个 是否是1， 是1 的话 就是第一个翻的赢了。因为 你要想赢必须保证你翻完后最后一个方格是0；否则你就输了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 usin. 阅读全文