- 博客(11)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 寻找自由的钥匙 NKOI 树形DP
题目描述 通向自由的钥匙被放n个房间里，这n个房间由n-1条走廊连接。但是每个房间里都有特别的保护魔法，在它的作用下，我无法通过这个房间，也无法取得其中的钥匙。虽然我可以通过消耗能量来破坏房间里的魔法，但是我的能量是有限的。那么，如果我最先站在1号房间（1号房间的保护魔法依然是有效的，也就是，如果不耗费能量，我无法通过1号房间，也无法取得房间中的钥匙），如果我拥有的能量为P，我最多能取得多少
2016-06-17 13:06:44
538
原创 VIJOS-P1006 晴天小猪历险记之Hill spfa 最短路模型
传送门明显是可以用最短路来代替动规的题，所以就一发spfa水过去了 对 就是一发spfa 注意建图时得一些细节，比如边界。为了方便按循序个每个点标号#include <stdio.h>#include <string.h>#include <iostream>#include <queue>#include <algorithm>using namespace std;int map
2016-06-10 14:03:43
576
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人