اولین باره که به کاهو میای؟ راهنمای سایت رو حتما بخون!
پیدا کردن مولفه های قویا همبند گراف جهت دار
یافتن کوتاه ترین دور در گراف ساده
جزوه ی برنامه نویسی قسمت (گراف)
پيدا كردن دومين كوتاهترين مسير بين دو راس گراف با توجه به الگوريتم ديكسترا
الگوریتم KMP چیه؟ و چگونه پیاده سازی می شود؟
پیدا کردن گراف دوبخشی کامل یکرنگ
حداکثر تعداد یالهای گراف بدون مثلث
یک گراف با n راس و m یال داریم که هر یال دارای یک رنگه(رنگها با ۱،۲،۳،... شماره گذاری شده اند)(یالها بدون جهت هستند)
عدد زیبا را برای دو راس u و v به این شکل تعریف میکنیم که برابر است با تعداد رنگ هایی که با هرکدام از انها بتوان به تنهایی با عبور از یک یا چند یال با ان رنگ از uبه v (طبیعتا v به u هم همونه ) رفت.
الگوریتمی بیابید که با گرفتم n و m و مشخصات هر یال ، عدد زیبا برای هر دو راس u و v را بیابد
اگه کسی خواست کدشو بزنه برای دیدن نحوه ی ورودی و خروجی و سوال دقیق(با یه مقدار تفاوت با اینی که اینجا گفته شده )،،بره سوال 505B
28 ارديبهشت 1394کنکوریسلام میدونستید انجمن علمی نخبگان دانشگاه صنعتی شریف مسابقه تخصصی مهارت سنجی برنامه نویسی و داده کاوی گذاشته است آدرس سایتش www.fanavard.com
15 مرداد 1394امیر شکریسلام میگم یک سر به سایت www.fanavard.ir بزنید. مسابقات برنامه نویسی شون شروع شده. گواهی رسمی از طرف دانشگاه شریف می ده. 50 تا سکه هم جایزشه
5 آبان 1395امیر شکریاین سوال یه حل dsu ای هم داره، که براتون می ذارم که دیده باشید.
خیلی هم مهم نیست به چه روشی بزنیدش...
http://codeforces.com/contest/505/submission/9701963
موفق باشید
لینکی که طوفان گذاشته سوال D دیو 1 همون کانتسته، که صورت سوال همونه ولی با محدودیت های بالاتر که نمیشه با این دو ایده ای که مطرح شده زدش، ایدش رادیکالیه!
3 خرداد 1394محمدرضا اصولیبه ازای هر کوءری الگوریتم روبرو را انجام می دهیم : یک رنگ را فیکس می کنیم. به راحتی با یک dfs ساده می توان فهمید که با استفاده از یال های با آن رنگ این دو راس در یک مولفه همبندی هستند یا خیر.
پیچیدگی زمانی : O(qm(n+m))
کدم رو هم اینجا می تونید ببینید.
