nk1851 Get Tools from Doraemon's Pocket
来源:互联网 发布:java中线程同步的方法 编辑:程序博客网 时间:2024/06/06 06:59
这题挺蛋疼的,第一个问题很好解决,第二个问题一直不会做,后来还是实验室的兄弟告诉我的;之前不会做,就去搜解题报告,谁知网上nk的解题报告少的可怜,所以我决定还是写一下,方法不管好不好,算是一件善事。
第一个问题用拓扑排序后,degree【i】为0的,说明可以取出,这样就解决了最多能取出多少的问题;第二个问题用bfs,对那些可以取出的tool进行bfs,并且做标记,以免下一个tool进行bfs时重复计算。
- nk1851 Get Tools from Doraemon's Pocket
- nkoj1851——Get Tools from Doraemon's Pocket
- WOJ1014-Doraemon's Flashlight
- zoj 3450Doraemon's Railgun
- ZOJ 3450 Doraemon's Railgun
- ZOJ3452 Doraemon's Stone Game
- zoj 3407 Doraemon's Cake Machine
- zoj 3407 Doraemon's Cake Machine
- WOJ-Problem 1014 - Doraemon?s Flashlight
- ZOJ 3452 Doraemon's Stone Game
- ZOJ 3452 Doraemon's Stone Game
- ZOJ 3449:Doraemon's Number Game III
- ZOJ 3449 Doraemon's Number Game III
- ZOJ-3453:Doraemon's Sweet Bullet
- ZOJ 3450 Doraemon's Railgun (DP·分组背包)
- ZOJ 3452 Doraemon's Stone Game(高级博弈)
- ZOJ 3452 Doraemon's Stone Game(博弈)
- ZOJ-3447---Doraemon's Number Game (贪心+大数)
- ZJU-1095
- C++ 序列化 serialization 如何将类持久化?
- C++中的vector
- .net开发调试小技巧:VS2008附加进程宏命令制作
- java源代码分析-jvm.dll装载过程
- nk1851 Get Tools from Doraemon's Pocket
- ZJU-1082
- typedef和define具体的详细区别
- JNI 简介
- ZJU-1099
- 基于 asterisk 的 CentOS 5 的 linux 安装
- log4net 用法
- 消息钩子函数入门篇
- JDK+MyEclipse+Tomcat的配置