蒟蒻连一道图论水题都过不去了

P1907 设计道路

找些`大佬`求助一下~~捂脸~~ @[樱初音斗橡皮](/space/show?uid=66287) @[Aiming_High](/space/show?uid=87393) @[Flamire](/space/show?uid=156710)
by Hexarhy @ 2019-06-01 11:33:48


没做过qwq
by Lone_Star @ 2019-06-01 11:36:08


@[Flamire](/space/show?uid=156710) 裸的最短路,只是不明WA的原因。。。
by Hexarhy @ 2019-06-01 11:38:04


@[HyyypRtf06](/space/show?uid=80049) 等一下 正在看(还有~~娘口三三好评~~)
by resftlmuttmotw @ 2019-06-01 11:52:00


@[HyyypRtf06](/space/show?uid=80049) 大佬可以讲一下 ```cpp struct point { double x,y; friend istream& operator >>(istream& is,point& a) { is>>a.x>>a.y; return is; } }a[MAXN]; ``` 我也想这样写
by resftlmuttmotw @ 2019-06-01 12:00:48


QWQ这题怎么做?1e6建图然后dijkstra?
by 樱初音斗橡皮 @ 2019-06-01 12:20:12


@[resftlmuttmotw](/space/show?uid=73992) 重载输入流运算符,套板子就好了。
by Hexarhy @ 2019-06-01 13:37:25


@[樱初音斗橡皮](/space/show?uid=66287) 就暴力建图,两两相连(只是区分dirt road和rome road)。 然后跑dij或者spfa(题解都是这样跑的qaqaq)应该都没问题。
by Hexarhy @ 2019-06-01 13:39:12


@[HyyypRtf06](/space/show?uid=80049) 哦哦
by 樱初音斗橡皮 @ 2019-06-01 14:28:41


@[樱初音斗橡皮](/space/show?uid=66287) 所以大佬发现问题了吗(*/ω\*)
by Hexarhy @ 2019-06-01 14:38:01


|