![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
tarjan
hrbust_yr
这个作者很懒,什么都没留下…
展开
-
POJ2942 Knights of the Round Table
亚瑟王要在圆桌上召开骑士会议,为了不引发骑士之间的冲突,并且能够让会议的议题有令人满意的结果,每次开会前都必须对出席会议的骑士有如下要求: 1、相互憎恨的两个骑士不能坐在直接相邻的2个位置; 2、出席会议的骑士数必须是奇数, 这是为了让投票表决议题时都能有结果。如果出现有某些骑士无法出席所有会议(例如这个骑士憎恨所有的其他骑士),则亚瑟王为了世界和平会强制把他剔除出骑士团。现在给定准备去开会的骑士数n,再给出m对憎恨对(表示某2个骑士之间使互相憎恨的),问亚瑟王至少要剔除多少个原创 2020-08-21 16:09:08 · 139 阅读 · 0 评论 -
POJ 3649 Network
太痛苦了原谅我开头就宣泄负能量,但是一个极low的模板题式的题目花了我两天时间调bug,调的真的是昏天黑地啊。既然这么痛苦就好好写写这个博客吧。题目链接:https://www.acwing.com/problem/content/description/366/题意:中文题解:point1 :求出边双连通分量,并缩点得到一棵树point2:对于每一条加入的边在缩点后的树上,他的两个节点对应树中节点,树上两个节点路径上的桥全部标记并在答案中减掉(在之前已经标记过的桥不用减)这个在之前写的时候真没原创 2020-08-20 11:42:18 · 115 阅读 · 0 评论 -
BZOJ1123 & Acwing 363
《算法竞赛进阶指南》签到题,ps:快点写博客啊!!!https://www.acwing.com/activity/content/problem/content/679/1/题意:中文思路:需要理解的是对于一个点的子节点是相对是割点的子节点集合t1,t2…ts,那么对于当前节点的答案贡献为sz[t] * (n-sz[t]),对于剩下的点直接加上(sum+1)*(n-sum-1)(此为所有相对割点sz大小之和)#include<bits/stdc++.h>using namespace原创 2020-08-12 15:43:33 · 96 阅读 · 0 评论