原题链接-- https://acs.jxnu.edu.cn/problem/CF4Dhttps://acs.jxnu.edu.cn/problem/CF4D  Mysterious Present  1000ms  65536K 描述： Peter decided to wish happy birthday to his friend from Australia and send

CF4D Mysterious Present  用bool存储是否有边 题目链接 最长路例题 像这种DAG上的最短路 往往只需要记录是否存在边 故可以用bool节省空间，该题用bool就可以过 而用int就会MLE   // Decline is inevitable// Romance will last forever#include <bits/stdc++.h>#de