2014年8月4日
UVALive 6467 Strahler Order 拓扑排序
摘要： 这题是今天下午BNU SUMMER TRAINING的C题是队友给的解题思路，用拓扑排序然后就可以了最后是3A其中两次RE竟然是因为：scanf("%d",mm);ORZ以后能用CIN还是CIN吧 QAQ贴代码了： 1 #include 2 #include 3 #include 4 #in... 阅读全文
posted @ 2014-08-04 20:45 Jeremy Wu 阅读(444) 评论(0) 推荐(0)
POJ 1041 John's trip 无向图的【欧拉回路】路径输出
摘要： 欧拉回路第一题TVT本题的一个小技巧在于：【建立一个存放点与边关系的邻接矩阵】1.先判断是否存在欧拉路径无向图：欧拉回路：连通 + 所有定点的度为偶数欧拉路径：连通 + 除源点和终点外都为偶数有向图：欧拉回路：连通 + 所有点的入度 == 出度欧拉路径：连通 + 源点 出度-入度=1 && 终点 入... 阅读全文
posted @ 2014-08-04 20:41 Jeremy Wu 阅读(345) 评论(0) 推荐(0)
Ural 1450 求最长路 SPFA
摘要： 题意就是求S点到T点的有向无环图中的最长路。用SPFA可以解决。一开始一直RE的原因 QAQ竟然是在开Edge 邻接表的时候开小了改了一下4Y#include #include #include #include #include #include #include #include #define... 阅读全文
posted @ 2014-08-04 14:11 Jeremy Wu 阅读(371) 评论(0) 推荐(0)