青烟绕指柔

图论

2-SAT(1) bfs(6) Codeforces(3) dfs(4) Hash(1) HDU(2) KM(1) LCA(2) Link_Cut_Tree(1) LIS(1) Splay(1) STL(7) WQS二分(1) 中等难度(6) 主席树(4) 二分(1) 分块(1) 前缀和(1) 动态规划(15) 博弈论(1) 双连通分量(1) 堆(3) 字符串(5) 差分(1) 并查集(13) 拓扑排序(4) 数位dp(3) 数学(1) 数论(12) 无旋treap(2) 最小环(2) 最小生成树(11) 最短路(18) 树形dp(1) 树状数组(16) 树结构(4) 树链剖分(1) 概率dp(2) 相对大小问题(1) 矩阵乘法(3) 离线算法(12) 线性基(2) 线段树(28) 背包问题(2) 莫队(1) 计算几何(8) 贪心(2) 距离表示(1) 题解(4)

/ 注册

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

Magic Slab

链接：https://ac.nowcoder.com/acm/contest/847/F 来源：牛客网 lililalala得到了一块魔法板，这块魔法板可以被看做大小为\ n \times n n×n的矩形，它含有\ n \times n n×n个单元格。 lililalala可以通过点亮这块魔法...

2019-12-27

0 517

Tachibana Kanade And Dream City

题目链接：Tachibana Kanade And Dream City 一道网络流，然后我们要求最小满足的条件，故我们可以二分。对于每个点之间的流通，我们预处理出最短路（根据贪心，每次必然选最短的路径），然后每次二分判断时加边即可。注意每次网络流跑完之后就变成了残量网络，我们必须重新加边...

2019-12-27

0 367

CCPC2019秦皇岛 - Escape

Escape Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Problem Des...

2019-12-27

0 317

[NOI2008]志愿者招募

题目描述申奥成功后，布布经过不懈努力，终于成为奥组委下属公司人力资源部门的主管。布布刚上任就遇到了一个难题：为即将启动的奥运新项目招募一批短期志愿者。经过估算，这个项目需要N 天才能完成，其中第i 天至少需要Ai 个人。布布通过了解得知，一共有M 类志愿者可以招募。其中第i 类可以从第Si 天工...

2019-12-27

0 422

[CQOI2014]危桥

题目链接：[CQOI2014]危桥因为来回an和bn次，就相当于过去2an和2bn次。一般人都会之间按照题目建图，如果是危桥就流量为2，然后如果是普通桥就流量为inf。但是这样有一个问题，如果是a1的流量到b2，b1的流量到a2就会有问题。但是如果我们交换b1和b2之后也是满流则答案...

2019-12-27

0 583

Highway

Highway In ICPCCamp there were n towns conveniently numbered with 1,2,…,n connected with (n−1) roads. The i-th road connecting towns ai and bi has le...

2019-12-27

0 473

HDU - 2485 Destroying the bus stations

Destroying the bus stations Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3688 Accepted Submi...

2019-12-27

0 452

货车运输 - Kruskal重构树

题目描述 AA国有nn座城市，编号从 11到nn，城市之间有 mm 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 qq 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入格式第一行有两个用一个空格隔开的整数n,mn,m，表示 AA 国有nn ...

2019-12-27

0 481

HDU - 2196 Computer

Computer Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 38471 Accepted Submission(s): 6981 Pr...

2019-12-27

0 549

HDU - 3667 Transportation

Transportation Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3524 Accepted Submission(s): 152...

2019-12-27

0 440