摘要: #include <cstdio> #define MAXN 400010 long long num[MAXN]; long long max(long long a, long long b) {return a > b ? a : b;} long long tree[MAXN * 4]; v 阅读全文
posted @ 2021-12-02 10:45 wzx_believer 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 无向图缩点,不知道为啥我写tarjan就是过不了 注意最后一定要把缩点后的大小按照从大到小开始删边 比如说你删4条,在一个环中可以另外得到3个分量,但是如果放在两个环里面分别为删两边,则总和只能得到2个分量 我的代码只能过80的点(我真的尽力了,现在晚上1.55我困得哟死) 2022.3.28更新, 阅读全文
posted @ 2021-12-02 01:56 wzx_believer 阅读(23) 评论(0) 推荐(0) 编辑