POJ2449题解

• 先讲一个为了少打一些代码而滥用继承最终接受惨痛教训的故事。

#include <cstdio>
#include <algorithm>
#include <queue>
#include <cstring>
using namespace std;
const int oo = 1000000000, nil = 0;
int N, M, S, T, K, times[1005];
int u[200010], v[200010], w[200010], nxt[200010], pnt[1005], e;
int d[1005];
bool vis[1005], other[1005];
class node
{
    public:
        int n, dis;
        node(int n = 0, int dis = 0) :n(n), dis(dis) {}
    protected:
        virtual bool operator < (const node& b) const
        {
            return dis > b.dis;
        }
};
struct astar : public node
{
    astar(int xn = 0, int xdis = 0)
    {
        n = xn; dis = xdis;
    }
    bool operator < (const astar& b) const
    {
        return dis + d[n] > b.dis + d[b.n];
    }
};
void</