摘要: Travel The country frog lives in has \(n\) towns which are conveniently numbered by \(1, 2, \dots, n\). Among \(\frac{n(n - 1)}{2}\) pairs of towns, \ 阅读全文
posted @ 2017-05-01 10:47 贱人方 阅读(519) 评论(1) 推荐(0) 编辑
摘要: Vertex Cover frog has a graph with \(n\) vertices \(v(1), v(2), \dots, v(n)\) and \(m\) edges \((v(a_1), v(b_1)), (v(a_2), v(b_2)), \dots, (v(a_m), v( 阅读全文
posted @ 2017-05-01 10:44 贱人方 阅读(444) 评论(0) 推荐(0) 编辑