POJ 3160 Father Christmas flymouse 笔记

时间 2021-01-19

原文原文链接

你向同学分发礼物，每个同学都有份，除了关系不好的同学。N位同学，住在N个不同的宿舍中，宿舍由M条单向道路连接，已知每条道路连接的宿舍。每位同学收到礼物后会夸你几句，听到赞美你会感到开心，给出听得宿舍 i 内的同学赞美后的开心度。自己选择起点，到达可以到达的所有宿舍，求最大开心度总和。