FZU 2210 攻占计划(思维题)
2016-03-25 14:30
239 查看
Problem 2210 攻占计划
Accept: 127 Submit: 224
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
Source
FOJ有奖月赛-2015年11月
刚看这个题目的时候心里还是有点压力的,为啥呢。因为这毕竟是福大的月赛题目。
所以呢,,一开始心里有点坎坷。。
不过后来仔细读了一下题目。感觉能做出来。所以就果断的敲了。结果很喜人的AC了。。
这个题的话就是让你求一下为起点最多次数的那个点是哪个,
下面附上AC代码、
Accept: 127 Submit: 224
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
Source
FOJ有奖月赛-2015年11月
刚看这个题目的时候心里还是有点压力的,为啥呢。因为这毕竟是福大的月赛题目。
所以呢,,一开始心里有点坎坷。。
不过后来仔细读了一下题目。感觉能做出来。所以就果断的敲了。结果很喜人的AC了。。
这个题的话就是让你求一下为起点最多次数的那个点是哪个,
下面附上AC代码、
#include<cstdio> #include<algorithm> using namespace std; int a[105]; int main() { int n,m; while(~scanf("%d %d",&n,&m)) { for(int i=1;i<=n;i++) { a[i]=0; } int a0,b; for(int i=0;i<m;i++) { scanf("%d%d",&a0,&b); a[a0]++; } int flag=0,flag1=0; for(int i=1;i<=n;i++) { if(a[i]>flag1) { flag1=a[i]; flag=i; } } printf("%d\n",flag); } return 0; }
相关文章推荐
- C++入门系列 拷贝构造函数 拷贝赋值函数
- Vim - Go
- jsf项目总结3
- [LeetCode] Paint House 粉刷房子
- (转)面试心得与总结---BAT、网易、蘑菇街
- Creating SSL Certificates for CRM Test Environment
- 深入解读JavaScript面向对象编程实践
- class not found exception(ContextListener) class 文件不存在
- jQuery对象到底是什么
- Dubbo基础篇_06_Dubbo监控中心的介绍与简易监控中心的安装
- LayerManger 层级设置
- pyfits 读取bintable
- Array--List--ArrayList 三者的区别(一)——引言篇
- 自定义ToggleButton选择控件
- test
- C语言第八篇:点开课程链接出现"500 Internal Server Error“怎么办?
- 欢迎使用CSDN-markdown编辑器
- Java集合(三)TreeSet的使用
- Dubbo基础篇_05_构建Dubbo服务消费者Web应用的war包并在Tomcat中部署
- 没看完,以后接着看