uva 1572

原题php 锻炼思惟的题, 这种相似的题都须要把问题转化为图论模型, 而后判断是否有环路(验证是否为DAG, 有向无环图)ios 图中共有52种不一样的标记, 也就是有52个顶点, 并且由于字母相同的顶点之间有必定的关系, 因此读入边的时候须要作一点小处理, spa 须要先把边的一端的字母转换符号以后再标记边排序 一开始有一个理解的误区, 觉得这道题能够转化为无向图, 由于看上去彷佛并无方向的问题

>>阅读原文<<