2015年2月7日

hdu5171（矩阵快速幂）

摘要： 传送门：GTY's birthday gift题意：GTY的朋友ZZF的生日要来了，GTY问他的基友送什么礼物比较好，他的一个基友说送一个可重集吧！于是GTY找到了一个可重集S，GTY能使用神犇魔法k次，每次可以向可重集中加入一个数 a+b(a,b∈S)，现在GTY想最大化可重集的和，这个工作就交给... 阅读全文

posted @ 2015-02-07 21:56 lienus 阅读(441) 评论(0) 推荐(0)

uva796（求桥数目）

摘要： 传送门：Critical Links题意：给出一个无向图,按顺序输出桥。分析：模板题，求出桥后排个序输出。#include #include #include #include #include #include #include #include #include #include #includ... 阅读全文

posted @ 2015-02-07 15:22 lienus 阅读(124) 评论(0) 推荐(0)

uva315（求割点数目）

摘要： 传送门：Network题意：给出一张无向图，求割点的个数。分析：模板裸题，直接上模板。#include #include #include #include #include #include #include #include #include #include #include #include... 阅读全文

posted @ 2015-02-07 14:33 lienus 阅读(172) 评论(0) 推荐(0)

poj1236（强连通缩点）

摘要： 传送门：Network of Schools题意：一些学校联接在一个计算机网络上，学校之间存在软件支援协议，每个学校都有它应支援的学校名单（A学校支援学校B，并不表示B学校一定支援学校A）。当某校获得一个新软件时，无论是直接获得还是通过网络获得，该校都应立即将这个软件通过网络传送给它应支援的学校。因... 阅读全文

posted @ 2015-02-07 13:24 lienus 阅读(556) 评论(0) 推荐(0)

导航