思路：用邻接矩阵存储图，然后矩阵的k次方即为答案。只需要修改矩阵乘法c[i][j] =
min(c[i][j], a[i][k] + b[k][j])即可。并不难写关键是思路。代码如下： 1 #include 2 #include 3
#include 4 #include 5 #inclu...
分类：
其他好文 时间：
2014-04-28 17:08:01
阅读次数：
659
#include #include // 操作符// 优先级 符号 运算顺序// 1 ! 从右至左//
2 * / % 从左至右// 3 + - 从左至右// 4 = 从右至左int op_preced(const char c){ switch(c)...
分类：
其他好文 时间：
2014-04-28 02:09:18
阅读次数：
476
//: WIND2.CPP -- Inheritance &
upcasting#include enum note { middleC, Csharp, Cflat }; // Etc.class instrument
{public: void play(note) const { // ...
分类：
其他好文 时间：
2014-04-28 01:35:42
阅读次数：
1272
http://acm.hdu.edu.cn/showproblem.php?pid=1596
1 #include 2 #include 3 #include 4 #define maxn 1001 5 using namespace std; 6 7
double g[maxn][maxn...
分类：
其他好文 时间：
2014-04-28 01:18:06
阅读次数：
597
//: ORDER.CPP -- Order of constructor calls // with
inheritance#include #define inherit(derived, base) \class derived : public base
{ \public: \ deri....
分类：
其他好文 时间：
2014-04-28 00:09:24
阅读次数：
444
#include class base {public: virtual void v() const
= 0; virtual void f() const = 0 { // 纯虚函数也有实现内容，但子类仍然必须实现这个虚函数 cout <<
"base::f()\n"; }};voi...
分类：
其他好文 时间：
2014-04-27 23:47:48
阅读次数：
561
1 //Accepted 0MS 232K 2 #include 3 #include 4
int ans; 5 int t; 6 int n; 7 void slove() 8 { 9 int x;10 ans=0;11 t=0;12 for
(int i=0...
分类：
其他好文 时间：
2014-04-27 23:08:07
阅读次数：
625
#include using namespace std;int fun(int a){
if(a==1) return 0; for(int i=2;i>M; while(M--) { int i,sum=0; cout>N; ...
分类：
其他好文 时间：
2014-04-27 22:06:54
阅读次数：
578
FOJ 2174区间跟新，区间询问： 1 #include 2 #include 3
#include 4 #define lson l,mid,rt>1;18 if(add[rt]!=0){19 add[rt>1;34
if(L>1;45 build(...
分类：
其他好文 时间：
2014-04-27 21:36:09
阅读次数：
460
思路1）#define WINVER 0X500 // 放在所有头文件前 #include
2) WM_CREATE AnimateWindow(hwnd, 1000, AW_ACTIVATE|AW_BLEND);
InvalidateRect(hwnd, NULL, TRUE); UpdateWi...
分类：
其他好文 时间：
2014-04-27 21:32:09
阅读次数：
546
