B【USACO 2015 Jan Gold】牧草鉴赏家
2024-08-26 05:32:01
|
问题描述
约翰有n块草场，编号1到n，这些草场由若干条单行道相连。奶牛贝西是美味牧草的鉴赏家，她想到达尽可能多的草场去品尝牧草。
贝西总是从1号草场出发，最后回到1号草场。她想经过尽可能多的草场，贝西在通一个草场只吃一次草，所以一个草场可以经过多次。因为草场是单行道连接，这给贝西的品鉴工作带来了很大的不便，贝西想偷偷逆向行走一次，但最多只能有一次逆行。问，贝西最多能吃到多少个草场的牧草。
输入格式
第一行，两个整数N和M(1<=N,M<=100000)
接下来M行，表示有M条单向道路，每条道路有连个整数X和Y表示，从X出发到达Y。
输出格式
一个整数，表示所求答案
样例输入
7 10
1 2
3 1
2 5
2 4
3 7
3 5
3 6
6 5
7 2
4 7
样例输出
6
提示
贝西的行走线路是1, 2, 4, 7, 2, 5, 3, 1 ，在5到3的时候逆行了一次。
最新文章
- UITableView cell复用出错问题 页面滑动卡顿问题 & 各杂七杂八问题
- hdu 5945 Fxx and game
- c#检测端口是否被占用
- 登陆mysql时出现unknown variable 'character_set_client=UTF8' 的错误
- java中的内部类小结
- 【转】Hadoop集群添加磁盘步骤
- docker 批量删除容器
- 响应式设计Responsinator工具推荐
- JavaScript对象(document对象 图片轮播)
- Uploadify插件使用方法
- 虚继承之单继承的内存布局（VC在编译时会把vfptr放到类的头部，这和Delphi完全一致）
- svn 要求commit提交必须加注释（日志） hook
- SpringBoot是怎么在实例化时候将bean加载进入容器中
- [Swift]LeetCode365. 水壶问题 | Water and Jug Problem
- 【运维技术】redis（一主两从三哨兵模式搭建）记录
- 以英雄联盟的方式建模，谈对依赖注入（DI）的理解以及Autofac的用法（一）
- 最大值最小值（max，max_element）
- HDU 5840 This world need more Zhu 树链剖分+暴力
- actor model vs tasked based parallizm
- linux配置裸设备