摘要：
Father Christmas flymouse题意：飞鼠想给大家发礼物，收到礼物后大家给飞鼠的满足程度都已数量化（有正有负）。每个人都住一个房间，房间之间的路是单向的，飞鼠可以选任一个点为起点，路可以重复走，房间不能重复访问，但可以经过而不访问。现在问飞鼠得到的满足程度最大会是多少？分析：负分的房间肯定不访问。强连通分支可以缩点，缩成的点的分数取所有正分房间的总和，缩点后的图就变成若干个单向连通分支，由出度为零的点倒推即可算得最大值。View Code 1 #include<cstdio> 2 #include<vector> 3 #include<stack 阅读全文
