摘要: 农场万圣节tarjan做法 https://www.cnblogs.com/jian-song/p/11643244.html 草鉴定“简单”做法 https://www.cnblogs.com/jian-song/p/11722639.html 阅读全文
posted @ 2019-10-22 21:34 jian_song 阅读(81) 评论(0) 推荐(0) 编辑
摘要: P2746 [USACO5.3]校园网Network of Schools 翻译题面: 任务A:求缩点后的图中有多少个点入度为0。 任务B:求入度为0的点数与出度为0的点数的较大值。 注意避免连边时重复算出度入度,所以用set而非vector存图;只有一个点(缩点后)要特判。 写代码时注意定义For 阅读全文
posted @ 2019-10-22 21:24 jian_song 阅读(168) 评论(0) 推荐(0) 编辑
摘要: ❤对拍 ❤STL ❤带权并查集 https://blog.csdn.net/yjr3426619/article/details/82315133 >解释很清楚,有少量题目 联通块 https://www.luogu.org/problem/list?tag=175 >洛谷联通块题基本没做 强连通分 阅读全文
posted @ 2019-10-22 20:35 jian_song 阅读(112) 评论(0) 推荐(0) 编辑
摘要: (时隔多日回归刷题日常...果然还是刷题最快乐) P1111 修复公路 按时间sort一遍,每次合并两个节点,显然如果原先不连通那么合并之后联通块数量--。然后如果n==1就输出当前时间return。 #include<bits/stdc++.h> #define For(i,l,r) for(in 阅读全文
posted @ 2019-10-22 16:29 jian_song 阅读(189) 评论(0) 推荐(0) 编辑
摘要: CSP2019 RP++!! 10.28 洛谷上联赛范围内的题目刷完+写博客 10.29 算法复习第一轮+写博客记录芝士&题目 10.30 历届noip题目考试+写博客记录 阅读全文
posted @ 2019-10-22 14:22 jian_song 阅读(98) 评论(0) 推荐(0) 编辑