2017年6月15日
【RevolC FaeLoN Uva 10972】
摘要： ·无向图转有向图，经典而美妙。 ·英文题，述大意： 输入一个无向图（不一定联通），现在询问：是否可以将每一条无向边定向，并为新图添加最少的新的有向边，使得原图强联通。 ·分析： 静静地分析有向图强连通分量与无向连通图的关系。如果能够发现这两者之间的转化关系，那么就是这道题的解决方案（因为这就是本题题意）。 ·解决问题前半部分的一个关键思路： 什么样的无向连通图才... 阅读全文
posted @ 2017-06-15 17:12 大米饼 阅读(531) 评论(0) 推荐(0) 编辑