题目背景 临近选举,总统要在城市1和城市2举行演讲.他乘汽车完成巡回演讲,从1出发,途中要经过城市2,最后必须回到城市1.特勤局对总统要经过的所有城市监控.为了使得费用最小,必须使得监控的城市最少.求最少要监控的城市. 题目描述 一共有N个城市,有M条有向边.(0<=N,M<=200)有N从1出发途中要经过2,最后要回到1的路线中最少要经过的点的数目. 输入输出格式 输入格式: 第一行包含2个整数N,M.N表示城市的数目,M表示有向边的数目. 接下来M行,每行两个数A,B,表示从A到B有一条有…