FOJ有奖月赛-2015年11月 Problem F 攻占计划
来源:互联网 发布:sql重复数据有多少条 编辑:程序博客网 时间:2024/05/03 21:40
Problem F 攻占计划
Accept: 113 Submit: 232
Time Limit: 1000 mSec Memory Limit : 131072 KB
Problem Description
A国和B国正在进行一场战争,A国有n座城市,这些城市被m条有向道路相连,这些道路不会形成环路。其中有一部分城市比较特殊,其拥有粮仓,拥有粮仓的城市不能被其他城市到达,粮食可以从粮仓经过一些道路送往任意一座城市,现在B国的国王想要破坏一座A国的城市,粮食不能经过被破坏的城市。问破坏哪一座城市,可以使得最多的城市断粮。
Input
第一行两个数n和m(n<=1000,m<=10000)
接下来m行,每行两个数字a和b,表示城市a有一条连向城市b的道路
Output
输出一个数,表示被破坏的城市的序号,如果有多个城市满足条件,输出序号最小的那个城市
Sample Input
3 3
1 2
2 3
1 3
Sample Output
1
Cached at 2015-11-15 21:19:32.
有向图的起点为粮仓。
直接枚举n个点。
然后再处理 删除这点的后的情况。
详见代码
0 0
- FOJ有奖月赛-2015年11月-Problem F 攻占计划
- FOJ有奖月赛-2015年11月 Problem F 攻占计划
- FOJ有奖月赛-2015年11月 Problem F 攻占计划
- FOJ有奖月赛-2015年11月 Problem F 攻占计划
- FOJ有奖月赛-2016年4月(F)
- FOJ有奖月赛-2015年11月 Problem B 函数求解
- FOJ有奖月赛-2015年11月-Problem B 函数求解
- FOJ有奖月赛-2015年11月 Problem A 据说题目很水
- FOJ有奖月赛-2015年11月 Problem A 据说题目很水
- FOJ有奖月赛-2015年11月 Problem B 函数求解
- FOJ有奖月赛-2015年11月 Problem B 函数求解
- FOJ有奖月赛-2015年11月 Problem A 据说题目很水
- FOJ有奖月赛-2015年03月
- FOJ有奖月赛-2013年11月
- FOJ有奖月赛-2014年11月 题解
- FOJ有奖月赛-2015年11月-据说题目很水
- FOJ 2014.3 有奖月赛
- FOJ有奖月赛-2010年12月
- c++(父类与子类,继承)
- 事件对象
- 姿态传感器DMS05检测出现异常
- rmdir() 函数
- Mac下make时报错malloc.h: No such file or directory的解决方法
- FOJ有奖月赛-2015年11月 Problem F 攻占计划
- Shell字符串匹配
- “ctype.h”头文件
- SQLAlchemy增删改查
- [Django架构流程分析]Django HTTP请求的处理流程
- Fragment从入门到精通之创建一个fragment②
- Disk Storage
- NDK编程-日志
- Linux命令(7):常用git命令