ComplexPug

分类

做题记录(1) 未归档(274)

/ 注册

全部文章（共3篇）

bzoj1497 [NOI2006]最大获利最大权闭合子图

链接 https://www.lydsy.com/JudgeOnline/problem.php?id=1497 思路最大权闭合子图的裸题一开始知道是这个最大权闭合子图(虽然我不知道名字)，但是我不理解所以还是去复习了一遍。 Orz 错误写读入优化的时候迷迷糊糊的多打了等号代码...

网络流最大权闭合子图

2019-03-09

0 478

bzoj1565: [NOI2009]植物大战僵尸最大权闭合子图，tarjan

bzoj1565: [NOI2009]植物大战僵尸链接 https://www.lydsy.com/JudgeOnline/problem.php?id=1565 思路很容易的想到最大权闭合子图但这个图是有环的有环的地方当然是都过不去的地方显然他所保护的地方也是过不去的他保护的地...

最大权闭合子图 tarjan 网络流

2019-03-10

0 530

bzoj4501 旅行

bzoj4501: 旅行链接 bzoj 思路我居然一上来就的去重边，***真可爱。如果没有修改的话就是一个拓扑dp。 \(f[u]=\sum\frac{f[v]+1}{numson}\) 修改的话a[i]表示这个边要不要。 \(f[u]=\frac{\sum (f[v]+1)*a[i]...

网络流分数规划最大权闭合子图

2019-06-10

0 537