题意：给出人物关系图，要把一个通知告诉所有人，告诉每一个人有一个费用，现在想知道最小通知的人与费用。 思路：利用Tarjan算法，对原图进行缩点，然后找出入度为0 的点，那么这个人是必须要通知的，由于经过缩点，所以，如果这个点是缩点来的，那就枚举下这个点里的任一个点，找到最小的费用点。 #include<cstdio>#include<iostream>#include<algorith

HDU 1827 Summer Holiday 题目链接 题意：中文题 思路：强连通缩点，每个点的权值为强连通中最小值，然后入度为0的点就是答案 代码： #include <cstdio>#include <cstring>#include <vector>#include <algorithm>#include <stack>using namespace s

Problem Description To see a World in a Grain of Sand And a Heaven in a Wild Flower, Hold Infinity in the palm of your hand And Eternity in an hour. —— William Blake 听说lcy帮大家预定了新马泰7日游，Wiskey真是高兴