摘要：题意翻译 给定一个有向图，n个点，m条边。请问，1号点到2号点有多少条路径？如果有无限多条，输出inf，如果有限，输出答案模10^9的余数。 两点之间可能有重边，需要看成是不同的路径。 题目描述 A bicycle race is being organized in a land far, far 阅读全文

摘要：题目背景 临近选举，总统要在城市1和城市2举行演讲。他乘汽车完成巡回演讲，从1出发，途中要经过城市2，最后必须回到城市1.特勤局对总统要经过的所有城市监控。为了使得费用最小，必须使得监控的城市最少。求最少要监控的城市。 题目描述 一共有N个城市，有M条有向边。(0<=N,M<=200)有N从1出发途 阅读全文

摘要：题目描述 给出 NNN 个点， MMM 条边的有向图，对于每个点 vvv ，求 A(v)A(v)A(v) 表示从点 vvv 出发，能到达的编号最大的点。 输入输出格式 输入格式： 第1 行，2 个整数 N,MN,MN,M 。 接下来 MMM 行，每行2个整数 Ui,ViU_i,V_iUi​,Vi​ 阅读全文