2016年8月7日
POJ 3259 Wormholes SPFA判负环
摘要： 思路：SPFA判负环 数组不要开太小……（后面附一组测试数组）// by SiriusRen#include #include #include using namespace std;#define N 13555int n,cases,m,W,xx,yy,zz,tot,firs... 阅读全文
posted @ 2016-08-07 12:36 SiriusRen 阅读(132) 评论(0) 推荐(0)
POJ 3268 Dijkstra+priority_queue或SPFA
摘要： 思路：正向建边，一遍Dijkstra，反向建边，再一遍Dijkstra。ans加在一起输出最大值。 （SPFA也行……）// by SiriusRen#include #include #include #include using namespace std;#define N ... 阅读全文
posted @ 2016-08-07 11:55 SiriusRen 阅读(126) 评论(0) 推荐(0)
POJ 3299 模拟
摘要： 水题，但是WA了一屏………swap的时候忘了把读入的数字也swap了………………………..【尴尬】// by SiriusRen#include #include #include using namespace std;char jya,jyb;double T,D,H,xx,... 阅读全文
posted @ 2016-08-07 11:20 SiriusRen 阅读(142) 评论(0) 推荐(0)