【题解】树形dp NKOI1469 通向未来的钥匙
水一发水一发(明天再补题解吧 虽然根本不需要)
题面
输入数据
输出数据
样例
数据范围
题面通向自由的钥匙被放 n 个房间里,这 n 个房间由 n-1 条走廊连接。但是每个房间里都有
特别的保护魔法,在它的作用下,我无法通过这个房间,也无法取得其中的钥匙。虽然我可
以通过消耗能量来破坏房间里的魔法,但是我的能量是有限的。那么,如果我最先站在 1
号房间(1 号房间的保护魔法依然是有效的,也就
原创
2017-06-22 22:44:04 ·
525 阅读 ·
0 评论