![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
LinkCutTree
北屿小智障
喜欢有阳光的早晨
好像什么都可以重新再来。
展开
-
BZOJ_P3669&Codevs_P3314 [NOI2014]魔法森林(LCT+Kruskal)
BZOJ传送门 Codevs传送门 Time Limit: 30 Sec Memory Limit: 512 MB Submit: 1538 Solved: 919 [Submit][Status][Discuss] Description 为了得到书法大家的真传,小E同学下定决心去拜访住在魔法森林中的隐士。魔法森林可以被看成一个包含个N节点M条边的无向图,节点标号为1..N,边标号为原创 2016-02-29 21:43:16 · 486 阅读 · 0 评论 -
BZOJ_P2002 [HNOI2010]Bounce 弹飞绵羊(LCT)
BZOJ传送门 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 6636 Solved: 3478 [Submit][Status][Discuss] Description 某天,Lostmonkey发明了一种超级弹力装置,为了在他的绵羊朋友面前显摆,他邀请小绵羊一起玩个游戏。游戏一开始,Lostmonkey在地上沿着一条直线摆上n个装原创 2016-02-25 21:27:11 · 278 阅读 · 0 评论 -
BZOJ_P2049&Codevs_P1839 [SDOI2008]Cave 洞穴勘测(LCT)
BZOJ传送门 Codevs传送门 Time Limit: 10 Sec Memory Limit: 259 MB Submit: 5662 Solved: 2569 [Submit][Status][Discuss] Description辉辉热衷于洞穴勘测。某天,他按照地图来到了一片被标记为JSZX的洞穴群地区。经过初步勘测,辉辉发现这片区域由n个洞穴(分别编号为1到n)以及若干通道原创 2016-02-26 22:06:47 · 362 阅读 · 0 评论 -
模板_LinkCutTree
#define N 10005 struct LinkCutTree{ int n,m;int f[N],ch[N][2],s[N],a[N],rev[N]; inline bool is_root(int o){return (!f[o])||(o!=ch[f[o]][0]&&o!=ch[f[o]][1]);} inline void Updata(int o){原创 2016-02-27 19:49:31 · 503 阅读 · 0 评论 -
BZOJ_P3651 网络通信(LinkCutTree)
BZOJ传送门Time Limit: 10 Sec Memory Limit: 256 MB Submit: 71 Solved: 52 [Submit][Status][Discuss] Description 有一个由M 条电缆连接的 N 个站点组成的网络。为了防止垄断,由 C 个公司控制所有的电缆,规定任何公司不能控制连接同一个站点的两条以上的电缆(可以控制两条)。同时规定,原创 2016-03-26 16:01:47 · 363 阅读 · 0 评论 -
BZOJ_P3081 [Cerc2011]Strange Regulations(LCT)
BZOJ传送门Time Limit: 10 Sec Memory Limit: 128 MB Submit: 28 Solved: 12 [Submit][Status][Discuss] Description在一个计算机网络中,连接两台计算机的电缆属于不同的公司。一项新的反垄断法规定,一家公司连接同一台计算机的电缆不能超过两条。为了避免资源浪费,另外一条法律规定,一家公司的电缆系统不能原创 2016-03-26 19:25:05 · 384 阅读 · 0 评论