摘要: 3514: Codechef MARCH14 GERALD07加强版 Description N个点M条边的无向图,询问保留图中编号在[l,r]的边的时候图中的联通块个数。 N个点M条边的无向图,询问保留图中编号在[l,r]的边的时候图中的联通块个数。 Input 第一行四个整数N、M、K、type 阅读全文
posted @ 2018-03-09 22:58 zbtrs 阅读(181) 评论(0) 推荐(0) 编辑
摘要: E. Data Center Maintenance time limit per test 1 second memory limit per test 512 megabytes input standard input output standard output E. Data Center 阅读全文
posted @ 2018-03-09 20:37 zbtrs 阅读(504) 评论(0) 推荐(0) 编辑
摘要: 2594: [Wc2006]水管局长数据加强版 Description SC省MY市有着庞大的地下水管网络,嘟嘟是MY市的水管局长(就是管水管的啦),嘟嘟作为水管局长的工作就是:每天供水公司可能要将一定量的水从x处送往y处,嘟嘟需要为供水公司找到一条从A至B的水管的路径,接着通过信息化的控制中心通知 阅读全文
posted @ 2018-03-09 16:04 zbtrs 阅读(179) 评论(0) 推荐(0) 编辑
摘要: 3091: 城市旅行 Description Input Output Sample Input 4 5 1 3 2 5 1 2 1 3 2 4 4 2 4 1 2 4 2 3 4 3 1 4 1 4 1 4 Sample Output 16/3 6/1 HINT 对于所有数据满足 1<=N<=50 阅读全文
posted @ 2018-03-09 14:06 zbtrs 阅读(195) 评论(0) 推荐(0) 编辑