1491: [NOI2007]社交网络

【1491: [NOI2007]社交网络 - BZOJ】的更多相关文章

1491: [NOI2007]社交网络 - BZOJ

Description Input Output输出文件包括n 行,每行一个实数,精确到小数点后3 位.第i 行的实数表示结点i 在社交网络中的重要程度.Sample Input4 41 2 12 3 13 4 14 1 1Sample Output1.0001.0001.0001.000HINT 为1 其实floyd已经够了,我这sb没想到,TM想了半天想出一个拓扑排序的,还用了floyd预处理最短路,而且还下了数据和标程才突然想起来,我TM没拓扑排序for个屁啊(最后写出来pascal第一…

BZOJ 1491 [NOI2007]社交网络

1491: [NOI2007]社交网络 Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 1159 Solved: 660[Submit][Status][Discuss] Description Input Output 输出文件包括n 行,每行一个实数,精确到小数点后3 位.第i 行的实数表示结点i 在社交网络中的重要程度. Sample Input 4 4 1 2 1 2 3 1 3 4 1 4 1 1 Sample Output 1.000…

BZOJ 1491: [NOI2007]社交网络( floyd )

floyd...求最短路时顺便求出路径数. 时间复杂度O(N^3) ------------------------------------------------------------------------------------------- #include<cstdio> #include<algorithm> #include<cstring> using namespace std; typedef long long ll; const i…

1491: [NOI2007]社交网络 Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 881 Solved: 518[Submit][Status] Description Input Output 输出文件包括n 行,每行一个实数,精确到小数点后3 位.第i 行的实数表示结点i 在社交网络中的重要程度. Sample Input 4 4 1 2 1 2 3 1 3 4 1 4 1 1 Sample Output 1.000 1.000 1.0…

BZOJ1491:1491: [NOI2007]社交网络

1491: [NOI2007]社交网络 Time Limit: 10 Sec Memory Limit: 64 MBSubmit: 2204 Solved: 1175[Submit][Status][Discuss] Description 在社交网络(socialnetwork)的研究中,我们常常使用图论概念去解释一些社会现象.不妨看这样的一个问题. 在一个社交圈子里有n个人,人与人之间有不同程度的关系.我们将这个关系网络对应到一个n个结点的无向图上, 两个不同的人若互相认识,则在他们对应…

【BZOJ】1491: [NOI2007]社交网络（floyd）

http://www.lydsy.com/JudgeOnline/problem.php?id=1491 囧囧囧...................... 囧1:虽然自己想到做法了,但是操作的时候,竟然忘记之前想到的求最短路的数量...(充分证实我是蒟蒻,)然后稍稍看了下题解代码.. 囧2:初始化这个梗我就T_T...还有此题精度各种爆啊...后2wa就是精度有问题啊囧.这题要全部开double..要不然就....我查了下double的精度,omg..300多位..这太爽. 此题不用说了吧,,…