摘要: Aimee 他的状态转移有手就行 但是需要写高精 #include<iostream> #include<cstdio> #include<algorithm> #include<bits/stdc++.h> using namespace std; struct Aimee{ int len; i 阅读全文
posted @ 2020-11-05 21:53 Simex 阅读(79) 评论(0) 推荐(0) 编辑
摘要: Aimee 很水的题目 完全对不起他的颜色 按照顺序排一下,然后能放就放,防不了,就把最大的拿出来再说 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #include<queue> #define 阅读全文
posted @ 2020-11-05 21:26 Simex 阅读(91) 评论(0) 推荐(0) 编辑
摘要: Aimee 很水的题目 很简单的反悔贪心,能干就干,干不了就把最小的扔掉 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> #include<queue> #define int long long u 阅读全文
posted @ 2020-11-05 21:08 Simex 阅读(60) 评论(0) 推荐(0) 编辑
摘要: Aimeeeeeeeeeeeeeeeeeeeeeeeeee 很简单的东西 就是用tarjan缩个点,然后对于这个新图,考虑入读和出度为1的点就行了 #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> #i 阅读全文
posted @ 2020-11-05 20:40 Simex 阅读(77) 评论(0) 推荐(0) 编辑
摘要: tarjan快乐 Aimee 割点的判定 对于每一个边(x,y),若$low_y>dfn_x$那么x就是一个割点 但是对于根节点,他至少要有两个子树才行 那就需要特判 阅读全文
posted @ 2020-11-05 18:51 Simex 阅读(84) 评论(0) 推荐(0) 编辑