Classic
Clean & simple
Crystal
Glassmorphism + Neon
Cyberpunk
Neon glitch art
🚫
违规Action检测
禁止Use右键菜单
⚠️ 此Action已被系统记录
1

Rebellion of robots

📝 Solutions 🔵 仅限 C++
Problems Description
<p> With the invention of quantum computer, scientists achieved lots of advancement in the field of Artificial Intelligence. Millions of robots walk into common families serving their lives. </p> <p> However, just as the worry of most people, would robots always be loyal to human? Would they rebel? </p> <p> Sadly, this worry turned into reality disaster. </p> <p> All the robots in City R hijacked the human citizens and declared independence. </p> <p> General Wang had N armies around, and he decided to send one special force unit from each army to rescue our citizens. </p> <p> Given the time needed to move from one city to another, can you tell General Wang that which special force unit would arrive first? </p> <p> <img src="http://tk.hustoj.com/data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAOMAAACXCAIAAABoX3vMAAAAA3NCSVQICAjb4U/gAAAVPElEQVR4Xu1dCXBW1RU2GyQhC2FJCEUrMRCilc2NCkWDigHEMoXRGbNBhUhdSBihIuAyCKGCU1mCRQ1oKYoRFRIIQXFGUNkkgGgRooAgEEgIBhPkD9noR+/09s373//2/d1MhiHvv8tZvv/cc8+597ygs780nb7QXFPffA37YRKwpQTiY8Ku79wuaOvh+p5d24cFB9mSSEYUk8A1zW1Xai+2BPua2xhMGRzsLAHgE2t+sJ1JZLQxCVAJMKQyMDhDAgypztATo5IhlWHAGRJgSHWGnhiV7kFqXV3d888/v/aDtUyprpSAS5Da3NI8/2/zd+7aubdiryv1xJhyCVIB0FMnT+VOymUadasE3IDUS75Lixcvzp+aHx4R7lY9Mb4cj1Ss+4sWLUq6IWngwIFMnS6WQFD5txf69Yh0LofHTxzPzMhM7J4YExNTU11Te742LS1t+vTpcR3jnMsUo5wngQOnLoU6XSidO3eePXv25cuXwcj+/fsPVx4eljYsPJy5AU5XLJ9+xyM1Oio6PT2dsBUcEtzY2HjvvffyuWR/O18Cjl/9na8CxoG0BLD6O35HJc0la+EKCTCkukKNHmCCIdUDSnYFiwyprlCjB5hgSPWAkl3BIkOqK9ToASYYUj2gZFew6PjIvyO00NLacvbs2aampoT4hA4dOjiCZrsRyZBquEYuXrw456U5Bw8exEyJiYkFBQXxXeMNn9V1E7DV33CVhoaFDhk8ZP269fitra3dtWuX4VO6cQJmUw3Xanj78AcffJBMk5KS0uhrNHxKN07geKTWN9Qf+u4QUc0dd9xhZx0d+/FYxZ6KnOwcOxNpW9qcjdR58+bt3r37u0PfcZF6Y+qNs2bNspvEq85UTZs2LWd8Tu+U3najzRH0WHmW6sIvF3yXfAndEoKD1LjLb739FpBKpAx0Urxy5f7O6nfwJw5Zp6amWqgPwHTmszOHDh064c8Tgq5hxeoUq8Kyk9RXrrlSVla2YsWKTp06LVmypEOkssDNoUOH5s6bC2sKjokFTb0xlfgAwC4XshmZGTykEuwqFpWGDtXV1Xl5eWGhYdHR0aUlpRGREThBq+7LqYEKx3e1ZvVfs2ZNaWlpUs+kI0ePXGm7Il+KxCsl+CMwxTikO3FS6Z8EzfgI/6mvryewxp/JvZJJR+ohGO3d4kJibGysz+dbX7IeUwOvuD8THKpmGZEvKPe1tGb1//XSrwAozOq7a96FkYuKipIpWWyiqclER5jSmOgY8b4EqWiDjtRb4HYhSLWndyvOmnc+xepvDVKJiIuLi+UjFUaRruzA1uxZs1W7nnSchvoGO3u33gGiJKeW+amSlPEaAFvYP5GHWLUnjJ+gdARue7ru0wiXDb1bLQy6sq81fqp8UWLtHv3gaNIeCzSsqUaYcqeG52Bb71a+iHRs+fPPPy8tXHqu5lzHuI4PPfRQ35v76ji4xqGsWf1xXGPfvn1fbv9y546dT015KqV3yk033eTPCWCKzRP2Q/gIMF39zmpJr9R/EHVPvOndNlxsqKysjIyIxH30lStXbizbGBEeoU6A+vayzE/dsXPHsmXLKDMINObm5nIDjViXUW+COJGIhl7dPFkaEAWpnvJuv//h+0mTJm3YsME00yCObMuQKk4WMMHNPG0o3WA5TLkEB/JuSRtulsH82K24YOV8evTo0c+2frZ9+3YU+MjMyrRJnkLxjgq1dBAXpAxHdYiKi9O5qA52TnTzBJfUhnlR1d6tnJiaHDAZ2gYBxKqqKhyl3fb5tpEjR6JEjaHTyR9cgZ/a2taK2BAWbjr68PuGz5w1U6+vnX/myeiYvHwxyWwp7t3C1Y6OicZQ9o/dIluRnZWdPiJ94qMTZfJuaDP1qz9c7+zs7IkTJ44aOUo7iSKZJ+2DWzsC9W5pkoxLD1YMoBZPLD+ZQKjyNfpaWlpgenBQIT8/H4Xo0u5Os1aAZHbFqz8lev++/ZGRkbCpurBBN08YjWSedBnWDoNQ74UilRu7xf8JkRSpWjIa2vnduHHj6n+txhGa1tbWjIyMIUOGaB9TrxEUrP50SpQshTXNyszSXqtMx8yTXhIxbRx6eoH6DNypqYdgpncLB+/8+fPBwcFwT/Vy6nSRp0qbuuWTLeDnlltv0UiEvpknjcSY351GBihSKXZBDCJ05E8zvduQ4BDb3vFSbFNxfy07JxsnRcbnjFetXf/Mkw33+Kq5097RWd6tdn4lR1BjU5G9QI1SpNokRw/UgGSeyKcmZ54CkWS3587ybs2RnmKbunTpUtyvuH/4/Sros2HmSQUX1naxoXdrgkDUR6lUEGfzzJMKjqztIujdUpLM9G5NkIN5SOXeebJn5skEcRs9hYu9WzOQ6oLMk9EI0318wdgtncUmsVtFXBuLVBdnnhRJ2Q6Nne7dGotUFXee7KBUd9Mgx7u1Nk8mKH+jkOrlzJOgoO38UNC7PfLDEVvRbAhSPZ55spWCFRFDvFviJ9ht16sm8i/CvH/mScc7TyLzso90kQC9TY5ELlCLbYZNDvwT7nSrj+CfeWIJUl0AZPIgRGsAKw64mTy1+HQ63E1lmSdxETvrU3L7F/FvgBXWR/Be0MmTJ9d+sBb3WHr16vXII4+Yc6hFcTaVJ3eWeXIWEGVSS2oiBbprWV5ejksBycnJixcvjoiIwFvrUXVL5sjqmsFP1br645tHbpAifYeL0YJfQXXEsV4WSgC3LAFT3F/ftVuggvaIESPG/mlsv779xowZc+rUqcuNV18EbvSPVqQi9kZIJJ4NPcRuNN1sfEMlAItDjI6IQnHsGhuv7t27h0eY8Y56rUgFP4i9kT0+wMq9WWqoKNngRkuAHvRGBgdbEd50qCu6beu2AwcOzHhmRmiIDrsdSXZCMh+f0S1Gq5OB0hLwxA8fOnyu9twXX3yx+6vdcAa6du0qOT1rYGcJ4CYttAmdDv3D0B49elBSAdPyTeWFhYUvzX2pT0ofE1iorm/WuqPiUckyqCaozcwpkAggGQFu1gqlABDMmjFjxoABA4KCgrp07tKuXTtDqdI/R8VOpRiqMPMHp9kcmrWCQR03dlzl95Vdu1xdM8PahS1YsKB/v/6G0qY/Ugm53JN+eILvH0tWGapIQwen6yQ8V6tqhegQpRKUEbZZ4IrmqLB/xCIC+Ao2Zg9tLgGUWCTlM0TiACawoHXvL0Ii7CicG8IkfB2UQSXZZJEu7CMbSoDW4aIXuy0h0kCkEn7wjaTxDlhWu2WTLRG64ybF8khWSCyMVq2NhiOVfCOR8yAuDr6X8Hvo9QnH6cyzBA+6Y5BI1soEsegTT5UkFLFV5N9ofO6jjz5qaGhAFFayI2tgEwlAg59/8fnp06cRYTVfd4inGm5TuYKG54pf4rkim4VjEFYtJTZRv7PIgBdHdx3+WSujeTEVqWAG7g7dS+JP+K30MprRrLLxtUuAeKtXDwT+763K2seUOYLZSAVZ8FzxJj56Wgc+K/NcZWrL8mbYbJD9hvlhR5P8VH8Rw++Bn5qUlEQyy8xz9ReRPZ/AAcDLREHbsWPHsPcwh0j4qZYhFRwCrAP6D4B73nS5Cccgvv76a2y5wtuHu+NoCw7FVZ+trqmpQaFnVEVGUVJzlGr0LNAOzCosC3ZX+A/35IpxU+t/QkUdra683/Lj8R/z8/JjO8bWVNeMemDUk08+aavaueo0RXpRfcG+0lcqaxlQsq9R2VTJiXkNiOeKLyiJ2CGbJXgmUumw1ra/7rrr8PLpVf9c9fKCl/Ev6s5aS4+Os1uStbLRkoQgCM1mueAGAeo7EyPa1trWqVMno8/F6QhEOUOZn7WyEVIhIMEbBM6Nue7dt/fpp5/Guj8pd5LLkApl0awVfbGtHIirbmPljioQ0bwbBGVlZXjixG0WNlK9knv169ev6M2iPn36JCYmBmLZic9J9IbEAYzOWtllRxVITyRoZ8kbfgORpOJ5c3NzVnbW3XfdPXnyZBXddexCzrmrG1AyQWPo6VWdq/3IFAHqGmzZsgUBqRHpI6KiokR6gXks/WRxIZ6rOTtNEZLkf3TmzBkgA7fhtu/YjoAO3pcnv69kS0ncCI7QUN8AMQp+ZP+HOt+jkmT4239/C9etf//+x48fj46OXv6P5WFh0vcN7VyVDd8lYvV5vOOV42RljI2NnTJliv/NOIDGkrPJJMkkqSn/BrxqlWbGFo26neLPJH3SeLnxQt2FhG4JJ06cyMrKWrVqVc/re4q0px9x669D1rrX+ATg5s6bK4cSXptASFUxlKIu2H2T8yKKeqGxaqTyJuLe7jT6feEWIJVyi6pGj058tPi94oSEBPmy5t199e8IK2X+Aqflrac0MOfPi22fmP/WBmv8VCig7UrbihUr0tPT4xPi5euDt1aq89XEp1OHGy1IFafHhp9a5YmZUf2CJ24U31r06qLqmurpf50uJ8HIu5mN0cTXL6yJ5HCaDdXsaJLg56BMFQwquDAtj0olZjZSYU1f/furdRfqXln4SlzHOEnN4RuMY4F0QScoFEeq5JisgQoJAKZYxLgRQxWDcLv8eunXzZs319XVDRs2LKlnkuRoZu/9i1YUoYghgotYMUFc3359H374YX/LKmhHdd9FSUqHNYAEuLogfo46H4krzF/qf8mbkoeqFkjdHTx4cPny5f6xEW57C/xUvGj95t/dTIlAQtwfDcyO+svEwie4TkzXNGBUl8KjiKMXzC/o1q0b+MrPz8eBT3GkopnZq//1v70ev4JyZ3ZUUCwWPuRGTPWNDOL4TvfE7mANp3hxOlk8AUQkYDZSA8md2dFAkrHqOVcj2KEaUa8JJa5KSkpO/HTitltvk2TTYqQyOyqpIUsacOvgkhvFupNxtQLrtm1vv/V2wbwCOTF1AaTCIO/5as/+/fu7dO0ycsTIDh066E4lGZDZUYMEq2VYkqsjpUOMi7QApps2bXp9+etzXpojs06gwN5/9erVeDPG4MGDsSm72HARXy/d30tEInM0kq+vD6RFTx7vS88DQQ6GRkyP/XgsMzMTpjS1TyrmwnGl6dOni9S2Ft7744Lz1KlTEUhCrGv06NHnz5/XF6m8s3zwgVh81A7fEBIxJZRc3ePfeBVDBv0kxCcsWbKktaWVjB8aFip5I1Jg9cdhvNdeew27s80fbx44cKAcH0IOPzw7qldkTs7UrI24BMw8FUUogUt56y23ilPF+1QAqbhI+eFHH06cNDE0NBSeRGREpKIRBRtz7SgawI7iboMukTnB6dhDRRIwImKqiAA5jfn3qODqIimP4HxFRcVjuY+98MILp06fkjOQYBvYUVJ/6mrl1Pp62FEs9ORdKwymghIz+SHRDgnsk3q3ttUL36Y2NTVt3bZ1WeGy6Kjo3Mdy33///erq6h6/+f97M+SLktlR+bKypCXvVNSYP45Zu3bt8PuHx8bEWkKP+KR8pCIPe+fv74S3i7TnN99+g0vr1157rfgQvE+ZP6pIXJY05u3x3yt+b926dePGjauqqsLOxBlIxWGRF198EcsBTCk2/r1791b0/lZmRy1BnqJJuXt8hKJQetF3yYeU5nPPP0ff2KhoQHMa820qZkUS9vbbblc0PbOjisRlVWPeqSjucZMJEybgJmZwCH/fYhWp/vMKINW/kfgTZkfF5WOfTx2xxw8kLq3fIcCU7OvJBPiajh071rb7x0BScP1zUqSW7PERfjH6gp4R8tTBpnLJAnDh+iA5hofaz9sawbAHx7Tq5pO+ohbI+6uYALIg31f/l6LQW03IzumblVVBpwe70HukUASsqeANM5zAx5mmn3766dNPP00blnZD0g1PPPlEcJDW9VZHaet/i5ogVbDmArO1OmpOzlDY5qKCAT0VhT1+IEuBIDpUdrnxMhm2fXh71NLyvzIkZ1KD2uiPVB6hzNYapDnJYXkRUwdVSRJkzXCk0lmZrRVUgEEPudEYcioqkDU1iADdhzUPqTzSma3VXZdkQPNPRRnECG9Y85AaqL4fs7X6appWQ3LZaTWTkCq/vh+ztaqBa36tKNWkquhoElJV1PdjtlaROt0RMRVhWfh2ikgHdR/hFVOkBgFuI4SEhMg5mk3uq+BfcnmXa2tplQS8dhX0eDxe67I9vgjA9In8i0xAP0JFKhzViYmNeeaZZ1TH6mBrUVK+vLy8pLSENymN18ohxjVtgFSnV5eXowuTbCpIUVrfT5B63EdAhcA33ngjLi5u1KhRc+bMKVxaSHNj1NYK9nXxQ9yk0KsIj52lpHPeX5BVpfX9BAfBQ1xrefONNxcuWJjSJ4Xk+mhu0D+LG2gQ9z33SPVWM5C6cuXKNe+twbXshQsXAiiB6vtJYgj3ELt06YLVHy8FxhtzkpOTaW6a3cOWlJ7TG5iBVDn1/STliMoueInFkaNH9lTswQ3v+QXzUSMOVa0lO7IG7pCAGUgVqe+nVIj33HPPE48/AYcV79BBoZf7ht8H1CodRK/2La0tZ8+exfEO1FkwriaSXtQ6fRwzkKqLjIDI5BuSkURobmlGIQL8GxEeERQUpMvgKgbBG3tRUwkFkdAXrkhBQYGiC2cqZvR4FxudQZTUREZGxrlz51C/GG+zAEQm/2WyhWcoUaBmyOAh69etx29tbe2uXbsk6WcNtEjAMTaVmC6EqBBBRDi2sLDw2h7KrndrEZN/X6QzkGQnz1NSUhp9jf5t2BMdJeAkpIJt1MhQVyZDR5HxhkLZuoo9FTnZOcZNwUaGBJy0+ttQYVVnqqZNm5YzPqd3Sm+7kYd954FvDpRtKsMrhu1Gmwp6HGZTVXBoXBfAdOazMx8Y9QBeq6k6P2wQeagmVlRU9PHHH8fHx9819C45L6c1iBK9hmU2VaUkUWMmLy8PISq8p7i0pPSTLZ8gFadyLAO64foevOfsrGwDxrZmSGZTVcodJxnwkmmfz7e+ZD2GAF7T0tKCQ+3yzUdxMfwWFxerZM9+3RhSVeoEr9AuerNIZWfWTbkE7GIDlFPOenhLAgyp3tK3c7llq79zdSdGOXJ4KNtbWVl5puoM3vs4aNAg1Bi1W4BCjAG/zxhS/UTiige4DjTivz+EG7xazNEwBRcMqa4Aph8Tnf/74/fYwQ+Yn+pg5XmKdIZUT6nbwcwypDpYeZ4inSHVU+p2MLMMqQ5WnqdIZ0j1lLodzCxDqoOV5ynSGVI9pW4HM8uQ6mDleYp0hlRPqdvBzDKkOlh5niKdIdVT6nYws7hPEWSj6z8OliQj3SgJAJ/R4SFBP1T7jtc2tbRdMWoeNi6TgDYJwJimJob/B/LV3D2aC7aZAAAAAElFTkSuQmCC" alt="" /><br /> Notice: There might be more than on path from one city to another. </p>
Input格式
<p> There are several cases. </p> <p> The first line of each case are four integers N, M, P, Q (1 &lt;= N &lt;= 100, N &lt;= M &lt;= 1000, M-1 &lt;= P &lt;= 100000).N is the number of special force units, M represents the number of cities, P is the number of total paths between cities, and Q is the index of city that robots rebelled. </p> <p> The following line consists of N numbers, which were the index of city that had one army resided. </p> <p> Then there are the P lines followed, each line consists of 3 positive integers a, b, t (1 &lt;= a, b &lt;= M, 1 &lt;= t &lt;= 100), representing that time t was needed to move from city a to b. </p> Data sets ensure that the city in which robots rebelled was always reachable.
Output格式
For each case, output the time used by the special force unit that reached city Q first.<br />
Sample
Sample Input 1
3 8 9 8 1 2 3 1 2 1 2 3 2 1 4 2 2 5 3 3 6 2 4 7 1 5 7 3 5 8 2 6 8 2
Sample Output 1
4
Submit Code
请先Login后Submit

🤖 AI 解题助手

OpenRouter
就绪
👋 你好!我是 AI 解题助手。
我已阅读了这problems题,可以帮你points析思路、提供Code示例。
🔓 完全Free · 无需消耗 Token