u/cepci1

I am looking for standard graph theory / algorithmic problems where the input is a graph and two target vertices (e.g., source and destination / pair of nodes).

Some specific examples are:

• Shortest Path (standard unweighted/weighted shortest path between $u$ and $v$)
• Reachability (checking if $v$ is reachable from $u$)
• Lowest Common Ancestor (LCA) in a DAG (given two vertices $u$ and $v$ in a DAG)
• Maximum Flow / Min-Cut (max flow specifically between a source $s$ and sink $t$)

Important constraint: I am strictly looking for pure problems without added variations or twists (no dynamic edge weights, no modified state spaces, no constraints like "at most k skips", etc.).

I would love any kind of response. Additionally, if you have links to the problem definition link or benchmark problem sets that fit this exact criteria, please drop them below!

Thanks in advance!

I am looking for standard graph theory / algorithmic problems where the input is a graph and two target vertices (e.g., source and destination / pair of nodes).

Some specific examples are:

• Shortest Path (standard unweighted/weighted shortest path between $u$ and $v$)
• Reachability (checking if $v$ is reachable from $u$)
• Lowest Common Ancestor (LCA) in a DAG (given two vertices $u$ and $v$ in a DAG)
• Maximum Flow / Min-Cut (max flow specifically between a source $s$ and sink $t$)

Important constraint: I am strictly looking for pure problems without added variations or twists (no dynamic edge weights, no modified state spaces, no constraints like "at most k skips", etc.).

I would love any kind of response. Additionally, if you have links to the problem definition link or benchmark problem sets that fit this exact criteria, please drop them below!

Thanks in advance!

Herkes rahatça bakabilir devlet her mühendise 100 veriyor neden 50-70 kabul ediliyor acaba?

Memurlar.com dan mühendis memur maaşlarını kontrol edebilirsiniz

Eskiden pastini diyr balgatta bir yere gidiyordum. Kendi yaptıkları makarnaları bir harikaydı ama en iyi şeyleri bolonezli makarnalarıydı. marinara sosunun üstğne kıyma koyup geçerler burda harika ötesiydi

AMA NE YAZIK Kİ son gittiğimde fark ettimki tadı eskisine yaklaşamıyordu yine kötü değildi güzeldi ama aradığım seviyeden uzaktı.

Çankaya ve çevresinde bildiğiniz iyi makarnacı varsa paylaşmanız beni çok mutlu eder

Kendime iyi pizzacı arıyorum. Sadece ve sadece performans bazında en iyi pizzacılarınız çankaya genelinde nelerdir nereleri önerirsiniz?

Kendime iyi pizzacı arıyorum. Sadece ve sadece performans bazında en iyi pizzacılarınız üniversiteler bölgesi ve çevresinde nelerdir nereleri önerirsiniz?

There was news but life got in the way now I need to know