题目地址:POJ 3177
找出各个双连通分量度数为1的点,然后作为叶子节点,那么ans=(叶子结点数+1)/2。需要注意的是有重边。
代码如下:
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL l...
分类:
其他好文 时间:
2015-03-11 19:46:45
阅读次数:
136
和之前的一题很像,直接套用。
#include
using namespace std;
int main()
{
int a[10001];
int n,i;
int sum,maxsum,start,maxstart,maxend;
while(cin>>n && n)
{
for(i=0;i<...
分类:
其他好文 时间:
2015-03-11 19:42:16
阅读次数:
147
#include #include #include #include using namespace std;// 自定义泛函数template void PRINT_ELEMENTS(const T& coll, const char * str=""){ typename T::cons...
分类:
其他好文 时间:
2015-03-11 19:40:30
阅读次数:
154
显示win7桌面网络.regWindows Registry Editor Version 5.00[HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\Explorer\Desktop\NameSpace\{F02C1A0D-B...
#include #include #include using namespace std;typedef struct LNode{int value;LNode *next;}*LinkedList;LinkedList createList()//前插入法创建链表 {LinkedList ....
分类:
其他好文 时间:
2015-03-11 19:33:07
阅读次数:
134
#include #include #include #pragma comment(lib, "ws2_32")#include #includeusing namespace std;void main(){int WSA_return;WSADATA WSAData;WSA_return=WS...
分类:
编程语言 时间:
2015-03-11 19:08:48
阅读次数:
166
#include #include #include #include #include // istream_iterator 与 ostream_iterator 头文件using namespace std;// 功能:// 1.从标准输入读取所有输入文字// 2.排序// 3.将它们打印到....
分类:
其他好文 时间:
2015-03-11 19:04:34
阅读次数:
111
#include #include #include using namespace std;//using namespace std::list;//using namespace std::cout;//using namespace std::endl;int main(int argc, ...
分类:
其他好文 时间:
2015-03-11 18:51:20
阅读次数:
106
#include#include#include#include#include#include#includeusing namespace std;#define INF 0x7fffffffint n,m,ans,a[20],rest[20];void dfs(int x,int num){ ...
分类:
其他好文 时间:
2015-03-11 18:43:43
阅读次数:
140
#include
#include
#include
using namespace std;
typedef long long LL;
const int maxn = 100010;
int mu[maxn], prime[maxn], vis[maxn];
int cnt;
int a, b, c, d, k;
void mobi(int n)
{
mu[1] = 1;
for(...
分类:
其他好文 时间:
2015-03-11 17:29:36
阅读次数:
147