qq_43750980的博客

文章目录Poj-3694-Network题目大意解题思路代码Poj-3694-Network题目大意给你一个n个节点m条边的连通图，问你每次给所选的两个点连线后，该连通图还有多少个桥。解题思路我们先用Tarjan进行缩点，然后统计出现在还有多少个桥，对于缩完点后的数，我们找一个点做祖先没然后每次的答案就是现有的桥数减去他们最近公共祖先的距离和-1。我们每次操作完后需要给所连接成一个环的节点全部归为一个节点。还有就是这个题，用邻接表存图会TLE的，需要链式前项星，并且有重边代码#include

文章目录[题目链接:Graph Coloring](http://poj.org/problem?id=1419)题目大意解题思路代码题目链接:Graph Coloring题目大意给你一个无向图，让你对其进行染色，如果一个点染成黑色的了，那么和它相连的点就只能染成白色，问你最多染几个黑色的点，并将其输出；解题思路这是一个最大独立集的模板问题，一个图的最大独立集等于它补图的最大团；最大团就...

文章目录[The merchant](http://poj.org/problem?id=3728)题目大意解题思路代码The merchant题目大意给你一个n表示有一个n各节点的数，接下来n行输入节点有一个权值，然后再n-1行表示这棵树的联通关系，接下来一个q有q次询问，每次询问你要给出从x到y这条路上商人能获得的最大利润，（他可以再这条路上的某个接地点买一件东西然后再另一个节点处卖掉，...

Cube Stacking题目DescriptionFarmer John and Betsy are playing a game with N (1 <= N <= 30,000)identical cubes labeled 1 through N. They start with N stacks, each containing a single cube. Farm...

POJ-2585-Window Pains Window PainsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2915 Accepted: 1461Description Boudreaux likes to multitask, especially when it comes to using his co...

Seek the Name, Seek the FameThe little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. They seek the name,...