题目地址：http://codevs.cn/problem/1009/
分析：
【TAG】FLOYD，乘法原理，高精度
【构思】
求可变换数的个数，那么就是组合数学的内容，四个原理的应用；
假如能知道每位的变换个数，那么乘起来就是结果；
于是用FLOYD来求传递闭包，每个数可以变换成其他哪些数，然后累加；
最后相乘，注意要高精度；
...
分类：
其他好文 时间：
2015-07-17 18:51:17
阅读次数：
132
有向图的强连通分量
在有向图中，u可达v不一定意味v可达到u，相互可达的节点则属于同一个强连通分量。
某节点的传递闭包为该节点所处的强连通分量和它所有后代所处的强连通分量的节点。
若有向图的所有节点同属于一个强连通分量，则称该有向图为强连通图。
在有向图中，若某子图中的任一对节点都互为可达，则该子图称为有向图的强连通分量。
计算有向图中强连通分量的方法如下：将有向...
分类：
其他好文 时间：
2015-07-16 16:44:18
阅读次数：
156
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1143首先用传递闭包，知道一个点是否可以到达另一个点，即mp[i][j]==1表示i可以到j；mp[i][j]==0表示i不可以到j。然后变成求有向无环图的最大独立集。这是个经典问题，要变成二分图...
分类：
其他好文 时间：
2015-07-15 22:17:45
阅读次数：
141
Treasure ExplorationTime Limit:6000MSMemory Limit:65536KTotal Submissions:7171Accepted:2930DescriptionHave you ever read any book about treasure explo...
分类：
其他好文 时间：
2015-07-12 01:34:15
阅读次数：
157
题意：题目给出了m对的相对关系，求有多少个排名是确定的。链接：点我如果这个点到其他点的关系是确定的，那么这个点就是确定的，注意如果这个点到不了其他点，但其他点能到这个点，那么这个点和其他点的关系是确定的样例图： 1 #include 2 #include 3 #include 4 #include ...
分类：
其他好文 时间：
2015-06-20 10:33:49
阅读次数：
118
先用floyd求出传递闭包，构造出一个新图，然后用递归的方法遍历图输出相互联通的节点.
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 500
int d[N][N];
mapq;
mapp;
string s1,s2;
int n,m,cas=0;
int...
分类：
编程语言 时间：
2015-06-13 11:21:53
阅读次数：
191
题目描述 Description
一个朋友网络，如果a认识b，那么如果a第一次收到某个消息，那么会把这个消息传给b，以及所有a认识的人。
如果a认识b，b不一定认识a。
所有人从1到n编号，给出所有“认识”关系，问如果i发布一条新消息，那么会不会经过若干次传话后，这个消息传回给了i，1。
输入描述 Input Description
第一行是n和m，表示人数和认识...
分类：
其他好文 时间：
2015-05-26 18:54:55
阅读次数：
192
学（fuxi）了一阵子简要总结一下
floyd 全跑一边 点的三次方 100以下都呛 与点有关 无关边数 （可用于求解最小环）
dij裸 点的二次方 每次贪心取最小的松弛
SPFA km k期望2 与边有关 稀疏图最好 搭配边表 最坏情况可能比上面的还慢 唯一可判负环
Bellman-Ford SPFA复杂版 不考虑
dij优化 mlogn 更多与边有关 或许是稠密图的最优解决...
分类：
其他好文 时间：
2015-05-19 19:03:09
阅读次数：
172
题意：输出所有的环；思路：数据比较小，用三层循环的floyd传递闭包（即两条路通为1，不通为0，如果在一个环中，环中的所有点能互相连通），输出路径用dfs，递归还没有出现过的点（vis），输出并递归该点与其他点能互达的点； 1 #include 2 #include 3 #include 4 ...
分类：
其他好文 时间：
2015-05-17 00:43:34
阅读次数：
114
题目描述 Description
一个朋友网络，如果a认识b，那么如果a第一次收到某个消息，那么会把这个消息传给b，以及所有a认识的人。
如果a认识b，b不一定认识a。
所有人从1到n编号，给出所有“认识”关系，问如果i发布一条新消息，那么会不会经过若干次传话后，这个消息传回给了i，1。
输入描述 Input Description
第一行是n和m，表示人数和认识...
分类：
其他好文 时间：
2015-05-14 18:46:54
阅读次数：
169
