p2321专题

题解 P2321 【[HNOI2006]潘多拉的宝盒】

做这道题的最关键的一步也是第一步:读懂题!!!!!!! 题目大意: 有s个咒语机,每个咒语机出度为2,字符串后加0指向一个元件,加1指向一个元件,直到找到一个输出元,算是一种方案;当A咒语机的所有方案包含B咒语机的所有方案时,那么A咒语机是B咒语机的升级。求:最长升级序列的长度。(我读了40分钟才读懂,语文不好) 做法: 我一开始是没有思路的,感觉像搜索,看了网上很多代码都是Tarjan+