2015年6月20日
poj 1511 优先队列优化dijkstra *
摘要： 题意：两遍最短路链接：点我注意结果用long long 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD... 阅读全文
posted @ 2015-06-20 10:33 miao_a_miao 阅读(181) 评论(0) 推荐(0)
poj 3660 传递闭包 **
摘要： 题意：题目给出了m对的相对关系，求有多少个排名是确定的。链接：点我如果这个点到其他点的关系是确定的，那么这个点就是确定的，注意如果这个点到不了其他点，但其他点能到这个点，那么这个点和其他点的关系是确定的样例图： 1 #include 2 #include 3 #include 4 #include ... 阅读全文
posted @ 2015-06-20 10:05 miao_a_miao 阅读(134) 评论(0) 推荐(0)