rgnoH的博客

NKOJ 3213牧草鉴赏家问题描述 约翰有n块草场，编号1到n，这些草场由若干条单行道相连。奶牛贝西是美味牧草的鉴赏家，她想到达尽可能多的草场去品尝牧草。 贝西总是从1号草场出发，最后回到1号草场。她想经过尽可能多的草场，贝西在通一个草场只吃一次草，所以一个草场可以经过多次。因为草场是单行道连接，这给贝西的品鉴工作带来了很大的不便，贝西想偷偷逆向行走一次，但最多只能有一次逆行。问，贝

NKOJ3985 [HNOI2012]矿场搭建问题描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。请写一个程序，用来计算至少需要设置几个救援出口，以及不同最少救援出口的设置方案总数。输入格式 有若干

NOIP2017模拟赛 轰炸题目大意 给你n个点m条边的有向图，一次可以炸毁任意多个点（炸毁后不影响边），但前提是可到达的点不能同时炸毁，问炸毁n个点至少需要多少次？数据范围 对于 20%的数据，n,m<=10。 对于 40%的数据，n,m<=1000。 对于另外 30%的数据，保证无环。 对于 100%的数据，n,m<=1000000数据范围很大，这其实是一个很好的提