cdsszjj的博客

题目描述： 给一张n个点，m条边，有源点S的无向图，求对于每个点，有多少个点的最短路必经过它。n<=100000,m<=300000 解题思路： 先跑一边最短路建出最短路DAG，然后就是求每个点的必经点，直接上支配树即可。 #include<iostream> #include<algorithm> #include<vector> #inc...

题目描述： 过年辣！放假辣！可是有个地方必须有人守着——医院。护士们也想放假，但是她们必须轮流放。现在医院正对放假这件事情头疼不已。 在医院里，有两种共n位护士：k位特殊护士和n-k位普通护士。当一个普通护士放假时，是不会有任何问题的，因为随便找个人都可以代替她的工作。但是，当一个特殊护士放假时，必须有人来顶替她。对于每一个特殊护士来说，都有一个可以顶替该护士的护士名单。如果顶替的护士仍然为特...