18XiWenjuan

图论

dp(29) MFC(5) STL(6) 分治(2) 博弈(6) 字符串(4) 思想(14) 思维(33) 搜索(10) 数据结构(12) 数论(45) 日常小技巧(1) 暴力|模拟(30) 未归档(12) 水|坑(23) 深度学习(2) 计算几何(6) 计蒜客(1) 赛后补题(22) 题解(2)

/ 注册

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

ICPC North America Qualifier Contest 2015 K. UnDetected（并查集）

The Department of Defense has been designing autonomous robots that can infiltrate war zones and other hostile places in order to carry out missions. ...

2020-09-21

0 488

牛客算法周周练7 D 华华和月月逛公园（tarjan算法求无向图的割点和桥）

链接：https://ac.nowcoder.com/acm/contest/5713/D 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述月月和华华一起去逛公园了。公园...

2020-09-21

0 606

[HAOI2016]食物链（拓扑排序 + dp）

链接：https://ac.nowcoder.com/acm/problem/20000 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述如图所示为某生态系统的食物网...

2020-09-21

0 1024

hdu2586 How far away ？（LCA模板题 tarjin + 树上倍增）

How far away ？ Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 34457 Accepted Submission(...

2020-09-21

0 508

ZOJ 3195 Design the city（LCA 树上三点最短距离）

Design the city Time Limit: 1000 msMemory Limit: 32768 KB Cerror is the mayor of city HangZhou. As you may know, the traffic system of this city is ...

2020-09-21

0 746

[JSOI2015]最小表示（拓扑排序 + bitset维护）

链接：https://ac.nowcoder.com/acm/problem/20218 来源：牛客网题目描述【故事背景】还记得去年JYY所研究的强连通分量的问题吗？去年的题目里，JYY研究了对于有向图的“加边”问题。对于图论有着强烈兴趣的JYY，今年又琢磨起了“删边”的问题。【...

2020-09-21

1 585

HDU - 6763 Total Eclipse（并查集 + 逆向思维）

There are nn cities and mm bidirectional roads in Byteland. These cities are labeled by 1,2,…,n1,2,…,n, the brightness of the ii-th city is bibi. Mag...

2020-09-21

0 910

luoguP1343 地震逃生（网络流最大流模板）

题目描述汶川地震发生时，四川**中学正在上课，一看地震发生，老师们立刻带领x名学生逃跑，整个学校可以抽象地看成一个有向图，图中有n个点，m条边。1号点为教室，n号点为安全地带，每条边都只能容纳一定量的学生，超过楼就要倒塌，由于人数太多，校长决定让同学们分成几批逃生，只有第一批学生全部逃生完...

2020-09-21

0 713

ACM-ICPC Nanjing Onsite 2018 Magic Potion（网络流最大流 + 建图）

传送门 There are nn heroes and mm monsters living in an island. The monsters became very vicious these days, so the heroes decided to diminish the monst...

2020-09-21

1 593

poj1149 PIGS（网络流最大流 + 建图）

PIGS Time Limit: 1000MS Memory Limit: 10000K Total Submissions:24778 Accepted: 11281 Description Mirko work...

2020-09-21

0 533