摘要： 大意：Flymouse到达一个寝室时，可以选择进入寝室、发放礼物、倾听接收礼物或者默默的绕开这个寝室，可能会多次经过同一个寝室，但绝不会第二次进入该寝室。求：在发放礼物整个过程中，收获的最大安慰指数是多少。思路：首先将有向图缩点，缩点后，重构图每个点内的权值为该强连通分量的权值之和（负权值赋值为0，因为可以绕过去），然后在有向无环图上找最长路径，DP、SPFA均可。#include <iostream> #include <cstdlib> #include <cstring> #include <cstdio> #include <que 阅读全文