2015年10月6日
11.3.4 例题11-5 UVA 247 Audiophobia（两点间最大权最小_floyd()变形）
摘要： 题目大意： 给你一个n个节点，m条边的图，然后，给出q个询问，让你找出一条从u到v的路径中所经过的最大权值最小的路径权值。解题思路： 直接使用floyd的变形来做。 e[i][j] = min(e[i][j],e[i][k]+e[k][j])---->e[i][j] = min(e[i][j]... 阅读全文
posted @ 2015-10-06 23:59 奴隶战 阅读(132) 评论(0) 推荐(0) 编辑
11.3.4 例题11-4 UVA 247 Calling Circles （有向图的传递闭包）
摘要： 题目大意： 给你n个人，m条边，a->b,b->a，才能说这两个人是联通的。问现在有多少个联通圈。输出每个联通圈。n# include# include# include# include# includeusing namespace std;# define MAX 55mapMP;vecto... 阅读全文
posted @ 2015-10-06 01:00 奴隶战 阅读(357) 评论(0) 推荐(0) 编辑
11.2.2 例题11-3 Buy or Build
摘要： 未完成 阅读全文
posted @ 2015-10-06 00:56 奴隶战 阅读(91) 评论(0) 推荐(0) 编辑