2017年7月29日
摘要: 据说这题正解是floyd???!!! 不管他,虽然我的dij TLE了 就当作是练一练dij 只有50分 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<queue> #includ 阅读全文
posted @ 2017-07-29 22:00 Yzyet 阅读(235) 评论(0) 推荐(0) 编辑
摘要: 按照时间排序, 逐个unite。 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
posted @ 2017-07-29 21:27 Yzyet 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 这题只要建一个虚点0,建B条连向0的边,权为A AB皆为题目给出的 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; const int maxn=510,maxm=300010; struct 阅读全文
posted @ 2017-07-29 21:23 Yzyet 阅读(162) 评论(0) 推荐(0) 编辑
摘要: 几乎就是模板题 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
posted @ 2017-07-29 21:21 Yzyet 阅读(223) 评论(0) 推荐(0) 编辑
摘要: 本文由Yzyet编写,网址为www.cnblogs.com/Yzyet。非Yzyet同意,禁止转载,侵权者必究。 阅读全文
posted @ 2017-07-29 21:18 Yzyet 阅读(399) 评论(0) 推荐(0) 编辑