2015年8月7日
Network---3694poj（桥与LCA）
题目链接 题意： 有n个电脑1-n，m个连接，由于可能存在一些桥，如果这些桥出现了问题，那么会导致一些电脑之间无法连接， 所以建立链接Q次，每次链接a和b电脑，求链接ab后还存在几个桥； 如果说在ab之间建立连接， a和b的最近祖先（LCA），那么从a到LCA之间和b到LCA之间的桥都将不在是桥了 Read More
posted @ 2015-08-07 08:41 西瓜不懂柠檬的酸 Views(190) Comments(0) Diggs(0)
levels of contents