sysu_zjl的博客

数据结构期末考试最后一道题，到现在才写出来哈。。 还是因为看了《编程之美》这本书一摞烙饼的排序问题之后才写的。 看完编程之美，才发现这道题原来这么坑。没有在多项式复杂度的解法。 然后我首先用编程之美类似的方法，导致time limit 《编程之美》书中的方法是先给定的upperbound为2*countn－1 当dfs之后有比upperbound小的再动态修改upperbound， 这样

E. New Reform time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output Berland has n cities connected by m bidirectional roads. No road connects a c