shyyhs

图论

DP专题(52) 多校补题(2) 数据结构(27) 数论(4) 日记(14) 未归档(38) 题解(330)

/ 注册

全部文章 / 图论（共3篇）

#2815. [ZJOI2012]灾难

因为是一个有向无环图,一个生物灭绝的条件是它的食物都灭绝. 那么我们考虑按topotopotopo序重构这张图,因为一定是一个森林/树,我们考虑增加一个超级源点uuu.然后且当它的祖先节点灭绝它就会灭绝,考虑把它**到它所有食物的lcalcalca下面,然后灭绝它的毁灭值就是子树大小−1子树大小-1...

倍增重构

2022-04-14

0 461

Andrew and Taxi 来自专栏

问题是求一个有向图,可以修改边的方向,要求修改的最大值最小使得图无环问题是求一个有向图,可以修改边的方向,要求修改的最大值最小使得图无环问题是求一个有向图,可以修改边的方向,要求修改的最大值最小使得图无环首先对于最大值最小可以考虑二分,至于ckckck的话,我们对于边的权值小于二分值uuu的都可以...

拓扑排序

2022-03-29

0 421

二分图来自专栏

前言: lpt太菜了,打算学完树上的算法(差不多所有吧)和二分图(基本所有),然后多项式(模板),然后寒假就结束,然而这对lpt来说也是一件困难的事呢.毕竟还有比赛补题,和一些杂七杂八的事和题. 题单: 二分图

图论

2021-01-27

2 556