POJ 3160 Father Christmas flymouse 笔记

POJ 3160 Father Christmas flymouse 笔记

POJ 3160 Father Christmas flymouse 笔记

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