2012-12-20から1日間の記事一覧
チーズの数をcnとすると, (S->1までの最短路) + (1->2までの最短路) + ... + (cn-1->cn)までの最短路を求めればいい. それはbfsでできる. #include<iostream> #include<queue> struct P{ int x, y; }; const int MAX_H = 1000, MAX_W = 1000, MAX_CN = 10, INF = 1<<24; in</queue></iostream>…
いつNAになるかというと虫が巡回するとき(虫A->...->虫A)です. ただのDFSBFS.これははずかしい #include<iostream> #include<queue> #include<map> struct Bug{ int red, blue, green, days; std::string body; }; int main(){ std::string s; while(std::cin >> s, s != "0"){ i</map></queue></iostream>…