lyyyyyy

图论

DAG图(1) DP(15) 并查集(2) 搜索(3) 数学(8) 最小生成树(2) 未归档(22) 模板(18)

/ 注册

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

POJ 3249 DAG图最短路 toposort+dp

Test for Job Mr.Dog was fired by his company. In order to support his family, he must find a new job as soon as possible. Nowadays, It’s hard to have ...

2019-10-10

0 479

点集直径

MMSet2 给定一棵n个节点的树，点编号为1…n。 Q次询问，每次询问给定一个点集S，令， f ( u ...

2019-10-08

0 750

Superdoku 二分图匹配

Superdoku Alice and Bob are big fans of math. In particular, they are very excited about playing games that are related to numbers. Whenever they see...

2019-07-31

0 414

Dijkstra+二分查找

Telephone Lines 题目描述 Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pa...

2019-07-29

0 461