2019年10月4日
luogu_P2319 [HNOI2006]超级英雄
摘要： https://www.luogu.org/problem/P2319 主持人总共有m道题，选手有n种不同的“锦囊妙计”。主持人规定，每道题都可以从两种“锦囊妙计”中选择一种，而每种“锦囊妙计”只能用一次。我们又假设一道题使用了它允许的锦囊妙计后，就一定能正确回答，顺利进入下一题。现在我来到了节目现 阅读全文
posted @ 2019-10-04 12:03 pai_hoo 阅读(131) 评论(0) 推荐(0) 编辑
POJ - 3255
摘要： https://vjudge.net/problem/POJ-3255 求1到n的次短路 就在dj上改一下，有些细节注意 阅读全文
posted @ 2019-10-04 11:41 pai_hoo 阅读(123) 评论(0) 推荐(0) 编辑
最短路 - dijkstra
摘要： https://www.luogu.org/problem/P4779 给定一个 NN 个点，MM 条有向边的带非负权图，请你计算从 SS 出发，到每个点的距离。 本来做的次短路的题，顺便重新A了一遍这个 阅读全文
posted @ 2019-10-04 10:41 pai_hoo 阅读(145) 评论(0) 推荐(0) 编辑