这题其实是类似一个拓扑排序，但题目没要求拓扑排序唯一，只要求能够唯一解码
比方说，一个4个点的有向图，边为
(1,2),(1,3),(2,4),(3,4)
那么1和4的拓扑序是唯一的，而2和3的拓扑序不定
这时，如果题目的encrypted message只包含1,4，不包含2,3的话，按照题目的意思应该是可以唯一解码的。
至少我是这么理解这个题目的

但这样我就不会做了，还没想到好算法...

• Re:不一定，这题挺麻烦，主要是有一种特殊的情况... (223) newhh2002 2003-10-31 22:06:06
  • Re:不一定，这题挺麻烦，主要是有一种特殊的情况... (22) newhh2002 2003-10-31 22:07:08
    • 我测过了，这题有1000组数据 (26) dynamic 2003-10-31 22:43:00
      • 它给的sample对吗？还是我理解有问题 (79) qiyao 2004-10-24 10:38:59
• Re:不一定，这题挺麻烦，主要是有一种特殊的情况... (26) chentuo 2011-03-14 15:24:58