摘要：
P2456 - 膜拜神犇 Description 有一个 n 个点 m 条边的有向图， 蒟蒻可以从 1 号点出发在图上走， 并且最终需要回到 1 号点。 每个点都有一个神犇（ 包括 1 号点）， 每次经过一个没到过的点， 蒟蒻都会膜拜那位 神犇。 蒟蒻希望膜拜尽可能多的神犇。 由于蒟蒻膜拜神犇的欲望 阅读全文
摘要：
P2457 - 【HDU1599】杭州旅游 Description 杭州有 N 个景区， 景区之间有一些双向的路来连接， 现在 8600 想找一条旅游路线， 这 个路线从 A 点出发并且最后回到 A 点。 假设经过的路线为 V1,V2,....VK,V1,那么必须满足 K>2,就是说至除了出发点以外 阅读全文
摘要：
P1857 - 【HAOI2015】PG图 Description 背景 LDN不知道为什么特别喜欢PG，也许是某种原因吧…… 有一天，他发明了一个游戏“PG图”。 问题描述 给定一个有向图，每条边都有一个权值。 每次你可以选择一个节点u和一个整数d，把所有以u为终点的边的权值减小d，把所有以u为起 阅读全文