POJ3417 Network – 树上差分 – lca
题意：给出一个无向图，分别给出n-1条树边（主要边）和m条非树边（附加边），这个无向图可以看做一棵树外加m条附加边，你可以切断一条主要边和一条附加边，求切割后，能够使这个无向图不再连通的切割方案数（即使只切断一条主要边就可以使图不连通，你也需要再切断一条附加边）…
Category: 数据分析
给计算机专业的大一新生准备的阅读链接
本文最直接的目的是要给选修我的《计算学科导论》和《C++程序设计》课的同学推荐一组阅读材料。当然，并不局限于这部分同学需要阅读。
以下链接都是我读过和关注的，希望能借此将新生带入阅读的行列，也体会网络的力量，自行选择资料开展有效学习的道路。一旦阅读的大门打开，幸福的大学生活真正开始了。…